@InProceedings{ConsularoCesa:2005:QuInGr,
author = "Consularo, Lu{\'{\i}}s Augusto and Cesar Jr, Roberto Marcondes",
affiliation = "{UNIMEP - Methodist University of Piracicaba} and {IME-USP -
Department of Computer Science - IME - University of S{\~a}o
Paulo}",
title = "Quadtree-based inexact graph matching for image analysis",
booktitle = "Proceedings...",
year = "2005",
editor = "Rodrigues, Maria Andr{\'e}ia Formico and Frery, Alejandro
C{\'e}sar",
organization = "Brazilian Symposium on Computer Graphics and Image Processing, 18.
(SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "inexact graph matching, quadtree, homomorphism.",
abstract = "This paper presents a new method for segmentation and recognition
of image objects based on structural pattern recognition. The
input image is decomposed into regions through a quadtree
algorithm. The decomposed image is represented by an attributed
relational graph (ARG) named input graph. The objects to be
recognized are also stored in an ARG named model graph. Object
segmentation and recognition are accomplished by matching the
input graph to the model graph. The possible inexact matches
between the two graphs are cliques of the association graph
between them. An objective function, to be optimized, is defined
for each clique in order to measure how suitable is the match
between the graphs. Therefore, recognition is modeled as an
optimization procedure. A beam-search algorithm is used to
optimize the objective function. Experimental results
corroborating the proposed approach are presented.",
conference-location = "Natal, RN, Brazil",
conference-year = "9-12 Oct. 2005",
doi = "10.1109/SIBGRAPI.2005.41",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2005.41",
language = "en",
ibi = "6qtX3pFwXQZeBBx/GLwLx",
url = "http://urlib.net/ibi/6qtX3pFwXQZeBBx/GLwLx",
targetfile = "consularol_quadtree.pdf",
urlaccessdate = "2024, Apr. 27"
}